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(54) Cancellation of interference in DSL systems which have multiple inputs and multiple outputs 



(57) Techniques are described for reducing the ef- 
fect of crosstalk in multiple input multiple output (MIMO) 
DSLcommunications system, having a transmitter proc- 
essor with N transmitters coupled to a receiver proces- 
sor having L receivers. A number of signals are received 
by each receiver, including the intended signal and a 



number of interference signals. Each of the signals re- 
ceived by a receiver is weighted with a weight to produce 
a number of weighted signals. One or more of the 
weighted signals are combined to produce one or more 
estimated transmitted signals. The effect of each inter- 
ference signal can effectively be eliminated. 



103—^ 



CM 
< 
00 

in 

CO 



Received 
Waveform 
(intended 
signal plus 
interference 
signals) 



130 



Training 
Sequence 
Generator 
135 



Weight 
G enerator 
131 



Combiner 
133 



FIG. 2 



Estimated 
Transmit 
Waveform 



o. 

LU 



Printed by Jouve, 75001 PARIS (FR) 

01/10/2004, EAST version: 1.4.1 



EP1 164 758 A2 



Description 

FIELD OF THE INVENTION 

5 [0001] This invention relates to communication systems, and more particularly, to digital subscriber line communi- 
cation systems having multiple parallel transmissions under a crosstalk environment. 

BACKGROUND OF THE INVENTION 

w [0002] A conventional telephone transmission line is typically comprised of a pair of copper conductors that connect 
a telephone set to the nearest central office, digital loop carrier equipment, remote switching unit or any other equipment 
serving as the extension of the services provided by the central office. This pair of copper conductors, which is also 
referred to as a twisted pair, has its leads named as tip and ring. The tip and ring nomenclature is derived from the 
electrical contacts of an old-style telephone plug. A number of such twisted pairs are generally bundled together within 

is the same cable binder group. 

[0003] The demand for high bandwidth data transmission over such telephone transmission lines has led to the 
development of digital subscriber line (DSL) technology. Several variations of DSL technology (referred to generically 
as xDSL) are evolving, such as SHDSL (symmetric high-bit-rate DSL), HDSL2 (second-generation high-bit-rate DSL), 
RADSL (rate adaptive DSL), VDSL (very high-bit-rate DSL), and ADSL (asymmetric DSL). In general, a digital sub- 

20 scriber line is comprised of two DSL modems coupled to one another by a twisted pair. The transmit (Tx) and receive 
(Rx) signals of DSL communications are carried by the twisted pair. 

[0004] DSL communication can be based on multiple independent systems, each having a single transmitter coupled 
to a single receiver (e.g., by a twisted pair). Crosstalk between different parallel data streams in twisted pairs bundled 
together in the same cable binder may limit the capacity of such a system. Generally, crosstalk interference belongs 

25 to one of two groups: near end crosstalk (NEXT) and far end crosstalk (FEXT). NEXT is the crosstalk caused by signals 
in adjacent lines transmitted from the same end of the transmission line, while FEXT is the crosstalk caused by signals 
in adjacent lines transmitted from, the remote end of the transmission line. NEXT is typically much stronger than FEXT. 
In contrast to multiple independent systems, multiple-input, multiple-output (MIMO) systems can achieve improved 
capacity despite crosstalk among different parallel data streams in the system. However, the crosstalk between various 

30 twisted pairs bundled together in the same cable binder group remains a major contributor to communication channel 
impairment. 

[0005] In more detail, each discrete data value communicated between a DSL transmitter and a DSL receiver may 
be represented by a point in a signal constellation. To transmit data represented by a point, X and Y grid coordinates 
of that constellation point are modulated. The digital result is then converted to an analog voltage for transmission. 

35 Typically, a series of such constellation points are consecutively transmitted such that the analog voltage appears as 
an analog waveform of varying amplitude. During transmission of the analog signal, the shape and amplitude of that 
signal may be altered by extraneous forces, such as noise and crosstalk interference. As such, the received analog 
signal includes both the original signal, as well as signals due to the likes of noise and crosstalk. 
[0006] At the receiver end, the analog voltage is converted back to its digital equivalent and demodulated to obtain 

40 the transmitted X and Y grid coordinates (as modified, for example, by noise and crosstalk). These X and Y grid coor- 
dinates can be mapped to the constellation points. The data represented by the constellation point can then be obtained. 
However, when received coordinates map to an improper point of the transmitted signal constellation (e.g., due to 
crosstalk interference), the corresponding received signal constellation point may be detected incorrectly. As such, 
reducing the effect of crosstalk interference in a MIMO DSL system may be necessary to ensure robust and accurate 

45 communications. 

[0007] There is a need, therefore, for a MIMO communication system that reduces the effect of crosstalk. 
SUMMARY OF THE INVENTION 

so [0008] The disadvantages associated with the prior art are over come by embodiments of the present invention 
directed to a method, apparatus and system for processing DSL signals in a MIMO system subject to crosstalk so as 
to obtain the most performance and capacity that can be achieved with multiple parallel transmission lines with no 
crosstalk. In accordance with the principles of the invention, the signals transmitted from the various transmitters are 
processed at the receiver so as to improve the ability of the receiver to extract them from the received signal without 

55 losing performance due to crosstalk. In order to achieve this performance, the variously weighted versions of the re- 
ceived signal from parallel lines are combined to produce combined weighted signals, one for each parallel-transmitted 
data stream. 

[0009] One embodiment of the present invention provides a technique for reducing the effect of crosstalk in a DSL 
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communications system having a parallel transmitter processor including N transmitters coupled to a parallel receiver 
processor including N receivers, where N is an integer greater than or equal to 1 , N received signals are received at 
the N .receivers. Each of the received signals is weighted with N weights, one weight for each of the N transmitters, 
to produce N weighted signals per received signal. The weighted signals are combined to produce one or more esti- 
5 mated transmitted signals for one or more of the transmitters. A training sequence may be added to one or more 
transmitted signals sent by a transmitter and an optimum combining weight may be calculated by minimizing a mean 
square error between the training sequence and the estimated transmitted signal. 

[0010] Interference between the transmitted signals may be cancelled successively by calculating a first estimated 
transmitted signal corresponding to a strongest received signal. A first interference signal may be generated from the 

to first estimated transmit substream. The interference signal may then be subtracted from one or more of the received 
signals and the process repeated successively to cancel the interference from the remaining received signals. Alter- 
natively, a channel response may be estimated for a transmission medium that carries the signals between the trans- 
mitters and the receivers, The channel response may be fed to the parallel transmitter processor to calculate an optimal 
transmit vector to minimize interference between the transmitters and receivers. The transmitted signals may be weight- 

15 ed by the optimal transmit vector. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] 

20 

FIG. 1 is a block diagram of DSL system in accordance with one embodiment of the present invention; 

FIG. 2 is a block diagram of a receiver in accordance with one embodiment of the present invention; 

25 FIG. 3 is a flow diagram illustrating a method for receiving multiple signals in accordance with one embodiment of 

the present invention; 

FIG. 4 is a block diagram of a successive interference canceller in accordance with one embodiment of the present 
invention; 

30 

FIG 5 is a flow diagram illustrating a method for performing successive interference cancellation in accordance 
with one embodiment of the present invention; 

FIG. 6 illustrates a block diagram of a receiver employing a combined interference canceller and equalizer in 
35 accordance with one embodiment of the present invention; 

FIG. 7 is a block diagram of a receiver equalizer in accordance with one embodiment of the present invention; 

FIG. 8 is a block diagram of a receiver equalizer for use in accordance with another embodiment of the present 
40 invention; 

FIG. 9 is a block diagram of a transmitter in accordance with one embodiment of the present invention; 

Fig. 10 is a block diagram of a DSL system in accordance with one embodiment of the present invention; and 

45 

FIG. 11 is a flow diagram illustrating a method for performing transmitter interference cancellation in accordance 
with one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

50 

[0012] FIG. 1 is a block diagram of DSL system 100 in accordance with one embodiment of the present invention. 
The system 100 generally includes a framer 101, a parallel transmitter processor 102, a parallel receiver processor 
103 and a deframer 104. All of these elements may be implemented in hardware, software, firmware or some combi- 
nation of these. By way of example and without loss of generality, the framer 101 and parallel transmitter processor 
55 1 02 may be implemented as one or more application specific integrated circuits (ASICs). Likewise, the parallel receiver 
processor 103 and the deframer 104 may be implemented as one or more ASICs. Alternatively, these components 
may be implemented as instructions executing on a number of digital signal processors (DSP). 
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General Overview 

[0013] The system 100 may be a DSL MIMO system subject to crosstalk. The framer 101 and parallel transmitter 
processor 102 may be included in a first location (e.g., a centra! office), and the parallel receiver processor 103 and 

5 the frarner 104 may be included in a second location (e.g., customer's premises). The parallel transmitter processor 
102 of the first location is operatively coupled to the parallel receiver processor 103 of the second location via trans- 
mission medium 105. The transmission medium 105 may be, for example, any suitable transmission capable of at 
least N parallel transmissions. For instance, the transmission medium 105 may be a conventional copper telephone 
transmission line having N or more twisted pairs insulated by plastic or pulp. Alternatively, the transmission medium 

w 1 05 may be one or more optical fibers or coaxial cables. 

[001 4] The system operates to reduce crosstalk so as to obtain the improved performance and capacity. Each of the 
transmitted data signals is received by a number of receivers. Each signal received by a particular receiver is assigned 
a weight. These weighted versions of each signal are combined to produce a combined weighted signal. This combined 
weighted signal is essentially an estimated transmit waveform. As such, there is one estimated transmit waveform for 

is each transmitted data signal. Bach estimated transmit waveform may then be subjected to signal processing to correct 
for the effect of crosstalk. Each processed estimated transmit waveform may then be converted into a bitstream. Note 
that the techniques described herein can be employed to provide both forward and reverse communication links. 

Components 

20 

[0015] The framer 1 01 , which is part of a transport convergence layer, acts as an interface between a DSL modem 
and the outside world. The framer 101 receives a set of L input data streams IN 1 ...IN L , and routes input bits from those 
input data streams to N output bitstreams B V ..B N . Note that the number of input data streams L may be different from 
the number of output bitstreams N. For example, the framer 101 may multiplex (or demultiplex) selected subsets of 

25 bits from the L input data streams IN^.J^ to form the N output bitstreams B^-B^ The framer 101 may also insert a 
unique training sequence Into each output data stream to produce the output bitstreams B V ..B N . The location of the 
training sequence is known by the corresponding receiver to facilitate decoding of the transmitted bitstreams. In addi- 
tion, the framer 101 may add error correction bits to each of the output bitstreams B^.-B^ Note that the source of the 
input data streams IN 1 ...IN L may be, for example, a media access control layer or some other layer in a nerwork of 

30 which the system 100 is a part (e.g., T1 , pulse code modulation, Ethernet, asynchronous transfer mode, or the like). 
The framer 101 is coupled to the parallel transmitter processor 102. 

[001 6] The parallel transmitter processor 1 02 includes N parallel transmitters (TX) 1 25. The parallel transmitter proc- 
essor 102 converts each of the output bitstreams B.|...B N into signals yi..y N . The corresponding transmitters transmit 
the signals y v ..y^ ,n P arallel over transmission medium 105. Note that the type of signals y^ ...y N produced by parallel 

35 transmitter processor 102 may be influenced by the nature of the transmission medium 1 05. For example, in the case 
where transmission medium 105 is a conventional copper telephone transmission line, the output bitstreams B^..B N 
can be converted to analog waveforms. Conventional modulation schemes and signal processing techniques can be 
employed by the parallel transmitter processor 102 to produce signals y.|...y N . Alternatively, in the case where the 
transmission medium 105 is a conventional fiber optic transmission line, the parallel transmitter processor 102 may 

^0 produce signals y 1 . . .y N in the form of one or more digital waveforms. In general, the parallel transmitter processor 1 02 
may perform any coding or other processing on output bitstreams B V ..B N to facilitate their transmission (as signals 
y 1 ...y N ) over the transmission medium 1 05. 

[0017] The parallel receiver processor 1 03 includes a number of parallel receivers (RCV) 130. Note that the number 
of parallel receivers 130 included in parallel receiver processor 1 03 is greater than or equal to N. The parallel receiver 

45 processor 1 03 has a receiver 1 30 for each transmitter 1 25 of the parallel transmitter processor 1 25 thereby forming N 
transmitter-receiver pairs. Any additional receivers (assuming the number of receivers 130 is greater than N) may, for 
example, form transmitter-receiver pairs with transmitters from parallel transmitter processors 102 at other locations. 
For each of the N transmitter-receiver pairs, the transmitter is coupled to the receiver, for example, via a twisted pair 
or optical fiber. During transmission of the signals y t ...y N , they are typically affected by the channel response associated 

so with the transmission medium 105. Generally, the channel response subjects the transmitted signals y t ...y N to fre- 
quency distortion. As such, each receiver 130 receives a corresponding signal x^.Xm (e.g., RCV 1 receives x 1( RCV 
8 receives x 8 , and RCV N receives x N ), where each received signal x is the frequency distorted version of the corre- 
sponding transmitted signal y. 

[0018] In addition, note that die each of the received signals x include the original transmitted signal y plus one or 
55 more interference signals i v .. i M . Thus, each receiver 130 receives a waveform including a distorted version of the 
intended signal (e.g., RCV 1 receives x^ and a number of interference signals (e.g., RCV 1 also receives i 1f i 3 , i 8 , and 
i 1t ). The interference signals i v .. i M may include crosstalk from adjacent twisted pairs. For example, signal y^ may 
manifest on signals x 2 , x 4 and x 8 in the form of crosstalk signals (assuming the corresponding twisted pairs are adja- 
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cent). In addition, the interference signals i,... i M may include crosstalk from other sources. For example, a waveform 
transmitted over a twisted pair included in a separate cable binder that is received by a receiver (additional to receivers 
1 through N) may manifest in a number of received signals x v ..x N . In short, the interference signals may include 
crosstalk from one or more sources that have strong coupling to the transmission medium 105. Interference signals 

5 i v ..i M may further include noise (e.g., additive white gaussian noise or non-stationary noise). 

[0019] Generally, the parallel receiver processor 103 processes the received data of all N receivers in parallel to 
detect the original transmitted signals y^^N- More specifically, the parallel receiver processor 103 assigns a weight 
vector to each of the transmitted signals included in the waveform received by each receiver 1 30. Thus, at the receiver 
there is a weight vector for each of the transmitted signals y 1 . . .y N . As such, a number of weighted signals are associated 

w with each receiver 1 30. The weighted signals are then combined together to produce an estimated transmit waveform. 
Thus, there is an estimated transmit waveform for each transmitted signal yt...y N . The parallel receiver processor 1 03 
may perform additional signal processing on each estimated transmit waveform to correct for the effect of crosstalk. 
The parallel receiver processor 1 03 then converts each estimated transmit waveform into received bitstreams R V ..R N . 
[0020] The parallel receiver processor 103 is coupled to a deframer 104. Generally, the deframer 104 provides a 

is complementary function to framer 101, More specifically, the deframer 1 04 may demultiplex (or multiplex) the N received 
bitstreams R 1 . . . R N into N output bitstreams . ..O n . The deframer 1 04 may optionally perform decoding across different 
received bitstreams R^.R^ For example, deframer 104 may perform error correction decoding that corrects for errors 
due to channel impairment (e.g. background noise after input data streams have been converted to bit streams). 
[0021] FIG. 2 depicts a block diagram of a parallel receiver processor in accordance with one embodiment of the 

20 present invention. The parallel receiver processor 103 contains a number N of receivers 130. For the sake of clarity, 
only one receiver 130 is depicted in FIG. 2. Each receiver 130 generally includes a weight generator 1 31 , multipliers 
132, a combiner 133, and a training sequence generator 135. Alternative embodiments of parallel receiver processor 
1 03, however, may employ different configurations. For example, the functionality of the deframer 104 and the parallel 
receiver processor 103 may be integrated into a single module or chip set. Generally, the components of the parallel 

25 receiver processor 103 may be implemented in hardware, software, firmware or some combination of these. By way 
of example and without loss of generality, the combiner 133, weight generator 131, multipliers 132 and training se- 
quence generator 1 35 may be implemented as one or more ASICs. Alternatively, more or more of these components 
may be implemented as a series of instructions operating on a DSP. 

30 Receiver Component of Parallel Receiver Processor 

[0022] Receiver 130 receives a waveform. The received waveform includes j signals, which include the intended 
signal and a number of interference signals. Each of the signals included in the received waveform may also be distorted 
by the communication channel as previously explained. Note that j can be a subset of the total parallel transmitted 

35 signals N (e.g., as shown in Figure 1). Alternatively, j can be equal to N. The weight generator 131 generates a weight 
w for each of the signals included in the received waveform (e.g., x v ..Xj). The weight Wj corresponds to the I th signal 
included in the waveform. The j 1h signal, for example, may be the intended signal x for that receiver 130, or one of the 
interference signals associated with that signal x. For example, assume that the third receiver 130 (RCV 3 ) included in 
a group of N parallel receivers receives a waveform including four signals (in other words, j equals four): the intended 

40 signal and three interference signals. In this case, weight generator 1 31 of RCV 3 generates weights w v w 2 , w 3 , and 
w 4 , which correspond to the intended signal and the interference signals included in the received waveform. Note that 
some interference signals may correspond to adjacent transmitted signals included in the group of N parallel trans- 
missions, while other interference signals may correspond to an external source of interference (e.g., adjacent cable 
binder or a transmitted waveform from another set of parallel transmitters). Further note that the number of interference 

45 signals manifesting in any one received waveform depends on a number of factors such as the quality of insulation 
and allocated bandwidth associated with the communication link. 

[0023] In one embodiment, if the received interference signals are analog signals, the corresponding weights may 
be analog signals. Alternatively, if the received interference signals are digital signals, the corresponding weights may 
be digital signals (e.g. , binary sequences). Regardless of the form of the assigned weights, a set of weights is computed 
50 for each of the transmitted signals in a parallel transmission group. This set of weights may be regarded as the com- 
ponents of a weight vector. Generally, there is one weight vector for each transmitter-receiver pair. Similarly, the set 
of signals included in the waveform received by any one receiver 1 30 may be regarded as the components of a received 
waveform vector. 

[0024] Each of the received signals included in the received waveform is combined with the weights w 1 ... Wj by the 
55 multipliers 1 32 thereby producing j weighted signals ws r .. wsj for the received waveform. The combiner 1 33 combines 
(e.g. adds) weighted signals ws v .. wsj thereby producing an estimated transmit waveform. Note that there is an esti- 
mated transmit waveform for each transmitter-receiver pair (e.g., 1 through N). 

[0025] The training sequence generator 135 may add a training sequence (dj) in the case where a particular signal 
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does not have one. There is a different training sequence for each transmitted waveform. The training sequence may 
be in the form of a random sequence of numbers that is known to both the parallel transmitter processor 102 and the 
parallel receiver processor 103. For example, the training sequence generator 135 may be configured to transmit an 
exact copy of each training sequence to the transmitter processor 1 02 to ensure proper synchronization between the 

5 parallel transmitter processor 1 02 and the parallel receiver processor 1 03. The training sequence generator 1 35 may 
require just a signature from the parallel transmitter processor 102 to regenerate the training sequence. The signature 
can be a binary word input to parallel transmitter processor 1 02. The signature could be transmitted during a handshake 
process that establishes communication between the corresponding transmitter- receiver pair. Alternatively, the entire 
training sequence may be generated by a training sequence generator located in the parallel transmitter processor 

10 1 02 and transmitted to the parallel receiver processor 1 03. In either case, the weight generator 1 31 may use the training 
sequence to calculate the weights w 1 ...Wj. There arc several methods of generating the weights w v ..Wj, which will be 
discussed in turn. 

[0026] The operation of the receiver 1 30 is best understood by referring simultaneously to FIG. 2 and the flow diagram 
300 of FIG. 3. At step 302, the receiver 130 receives the waveform carrying each of the j received signals x v ..Xj. The 

15 received signals x^-.Xj are coupled to the weight generator 131 and the combiner 133 by way of multipliers 132. At 
step 304 the weight generator 131 generates a weight Wj for each of the received signals x. At step 306, multipliers 
132 v ..132j multiply the received signals x v ..Xj by the corresponding weights w^.Wj, to produce j weighted signals 
ws v ..wsj. The combiner 133 combines (e.g. adds) the weighted signals ws v .. wsj to produce an estimated transmit 
waveform y } ' for the I th transmitter-receiver pair. 

20 [0027] There are several methods of generating the weights w^.Wj. In one embodiment of a method for generating 
such weights, the transmitter spatial processor 1 02 does not perform any processing on the output bitstreams B 1 ...Bn 
prior to transmission of the transmitted signals y v ..y N to the transmission medium 105. By way of example, the training 
sequence generator 135 may add a training sequence denoted by dj for each transmitter in case the transmitted data 
stream does not have one. There is a different training sequence dj for each transmitted signal Vj. The previous dis- 

25 cussion regarding training sequence generator 1 35 equally applies here. The weight generator 1 31 may use the training 
sequence dj to calculate the weights w v ..Wj. For example, the weight generator 131 may calculate an optimum com- 
bining weight vector w, ^ by minimizing the mean square error (MMSE) between the training sequence d it and the 
combiner output: 

30 

vv (i9pi =arginin{£(|4-v«| J )} 

(1) 

35 

where X is a jx1 received signal vector corresponding to the set of received signals ...Xj received by the receiver 130. 
The vector w, is an jx1 weight vector corresponding to the set of weights w 1 .. ,Wj. The superscript H denotes the conjugate 
transpose of a vector. The optimum combining weight vector is denoted by Wj opt and dj is the training sequence cor- 

40 responding to the I th transmitter. The operation argmin{} returns the value of w that minimizes the quantity in {}. The 
covariance matrix of the received signal vector X is O and the cross covariance matrix of the received signal vector X 
and training sequence d f is denoted by Pj. The operation E{} returns the expectation value of the quantity within the 
braces. The optimum combining weight vector Wj opt may alternatively be calculated by other methods, including but 
not limited to, Recursive Least Square (RLS), QR decomposition-based RLS(QRD-RLS), or Least Mean Square (LMS). 

45 [0028] At step 306, the combiner 1 33 combines the received vector X with the optimal weight vector Wj°P* to produce 
an output; 

y/-«C x (2) 

50 

where y,' is an estimated transmit waveform corresponding to the transmitted signal y, from the i th transmitter. The 
output of the combiner 133 may then undergo additional signal processing, such as slicing, decoded and demapping 
to produce the corresponding received bitstream Rj. In one embodiment of the invention, the estimated transmit wave- 
form y{ from each combiner 133 may be sliced, decoded and demapped in parallel to produce the set of received 
55 bitstreams R V ..R N . 

[0029] In a different embodiment of the invention, an apparatus of the type shown in FIG. 2 includes a combiner that 
implements a successive interference cancellation, to remove interference successively. This embodiment is best un- 
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derstood by referring simultaneously to the block diagram of the interference cancellation apparatus 400 depicted in 
FIG. 4 and the interference cancellation flow diagram 500 of the method depicted in FIG. 5. Referring to FIG. 4, the 
apparatus 400 may be regarded as a particular example of the receiver 130 of FIG. 2, The apparatus 400 generally 
comprises a first combiner 402, an interference estimator 404, a subtracter 406 and a second combiner 408. All of 
these elements may be implemented in hardware, software, firmware or some combination of these. By way of example 
and without loss of generality, the first and second combiners 402, 408, the interference estimator 404, and the sub- 
tractor 406 may be implemented as one or more ASIC's. Alternatively, these components may be implemented as a 
series of instructions operating on a DSP. 

[0030] The first combiner 402 may operate as an adder. Specifically, the first combiner 402 may receive j weighted 
signals ws 1 ...wSj generated for received signals x v ..Xj (as described above with respect to FIG. 2 and FIG. 3). The first 
combiner 402 may then sum the j weighted signals ws 1 ...wSj to produce an estimated transmit waveform y,\ In particular, 
referring to FIG. 5, at step 502 a combining weight vector is calculated first for the strongest received signal (included 
in the received waveform) as described above. By way of example, the strongest received signal may be the one 
having the largest signal to noise ratio (SNR). Alternatively, the strongest received signal may be determined based 
on some other characteristic, such as the average power of the signal. A digital representation of the transmit waveform, 
denoted by y,, is estimated by the combiner 402 at step 504. The estimation of the i m transmitted signal, may be given by: 



where, by way of example, f (.) denotes a slicing, decoding, and demapping operation implemented by the first combiner 
402. Note that the result of a sllcing/demapping operation is a constellation point. Decoding simply reverses the effect 
of any coding operation performed on the original transmitted signal Vj. 

[0031] The interference estimator 404 estimates the interference effect of the strongest received signal x, on the 
received waveform. The effect of this interference is removed from the received waveform by the subtractor 406. For 
example, at step 508, an interference signal T } corresponding to the strongest received signal x f is estimated. The 
interference signal T, may be estimated by convolving the estimated transmitted signal y, with a channel response vector 

h,. 



The channel response vector hj can be estimated at step 506 by any suitable methods, for example but not limited to, 
the Least Square method. At step 51 0 the subtractor 406 may then subtract the estimated interference signal i { from 
the received signal vector X to produce a corrected received signal vector X': 



where the convolution operation is denoted by *. The corrected received signal vector X' may then be fed, for example, 
to a second combiner 408 and the procedure of steps 502 through 510 may be then repeated until all received signals 
x v ..x N except the desired signal are detected and their interferences are removed. The successive interference can- 
cellation may be performed by a series apparatus of the type shown in FIG. 4. 

[0032] In accordance with another embodiment of the present invention, a receiver may have an equalizer coupled 
between a combiner and a weight generator. A simplified block diagram of such a receiver 600 is depicted in FIG. 6. 
The receiver 600 generally includes a weight generator 631, a set of multipliers 622^.632,^ a combiner 633, an 
equalizer 634, and a training sequence generator 635. The weight generator 631 , combiner 633, equalizer 634, and 
training sequence generator 635 may be implemented in hardware, software, firmware or some combination of these 
(e.g., as one or more application specific integrated circuits). The multipliers 632 V ..632 M and the combiner 633 may 
be configured in a substantially similar manner as described above with respect to FIG. 2. The multipliers 632 V ..632 M 
multiply the received signals x v ..x M by weights w v ..w M assigned by the weight generator 631 to form weighted signals 
ws v ..ws M . The combiner 633 combines the weighted signals ws v ..ws M to produce an estimated waveform y f . 
[0033] The equalizer 634 is coupled to an output of the combiner 633 and an input of the weight generator 631 in a 
feedback loop. The equalizer 634 reverses the effects of the transmission medium 105 on the transmitted signals and 
generates an error signal e,. For example, the transmission medium 105 may distort the transmitted signals Vj by 
attenuating a high frequency portion of the signal more than a low frequency portion. The equalizer may reverse this 
effect by amplifying the high frequency portion more than the low. 



(3) 




(4) 



(5) 
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[0034] The weight generator 631 receives the error signal e,, the received signals x v ..x M and a training sequence 
d,. The training sequence d, may be generated by similar random sequence generators located in either or both of the 
transmitter processor 102 and the receiver processor 103. The receiver 600 may synchronize the random sequence 
generator by any suitable method. A copy of this training sequence, or a corresponding signature, may be sent to the 

5 jfr transmitter to synchronize it with the receiver 600. Alternatively, the training sequence d, may be generated by a 
training sequence generator in the transmitter processor 1 02 and transmitted to the receiver processor 1 03. The weight 
generator 634 may then update the weight vector, e.g. as a difference between the training sequence d { and the error 
signal e, output by the equalizer 634. The equalizer 634 may be trained by a training sequence dj\ which may be the 
same training sequence dj as that received by the weight generator 631 or a separate training generated by the training 

w sequence generator 635 for the equalizer 634. Alternatively, the receiver 600 may contain a separate training sequence 
generator for the equalizer to generate the equalizer taining sequence d,\ In this case the updated weight coefficients 
may be calculated by an MMSE approach: 



«W-argmin{£(|rf^^| a )} 

v 

20 



(6) 



where X is a vector containing samples of the received signals x } taken at different time instants. The samples may be 
taken at different time instants of the received signals x ( , and saved in a delay tap line. An optimum equalizer combining 
vector is represented by w leq min andthe conjugate transpose of the weight vector Wj is represented by w, H . The optimum 
25 equalizer combining weight vector w teq mjn may alternatively be calculated by other methods, including but not limited 
to, Recursive Least Square (RLS), QR decomposition RLS (QRD-RLS), or Least Mean Square (LMS). The equalizer 
634 may alternatively be trained in a blind mode without the need for training signals. Blind equalizer training methods 
include, but are not limited to, Constant Modulus Algorithm (CM A), Reduced Constellation Algorithm (RCA), or Multi 
Modulus Algorithm (MMA). 

30 [0035] FIG. 7 shows a block diagram of a first possible implementation of the equalizer 634, generally referred to as 
a linear equalizer 700. The linear equalizer 700 includes an equalizer weight generator 731 , one or more multipliers 
732, an adder 733, and one or more delay elements 736 arranged in a delay tap line. The equalizer weight generator 
731 , multipliers 732, adder 736 and delay elements 736 may be implemented in hardware, software, firmware or some 
combination of these, e.g. as one or more application specific integrated circuits. 

35 [0036] An estimated transmitted signal y\ e.g., from the adder 733, may be coupled to the multipliers 732 V ..732 N 
via delay elements (D) 736. The equalizer weight generator 731 receives the training sequence d,' and generates M 
equalizer weights w eq v ..w eqM as described above. The equalizer weights w eq1 ...w eqM are coupled to the multipliers 
732t...732 M . The equalizer weight generator 731 may also calculate the error signal e, as described in equation (6) 
above. Each multiplier 732j multiplies a given equalizer weight w eql by the estimated transmit waveform y' to produce 

40 a weighted estimated transmitted signal Zj. The resulting set of weighted estimated transmitted signals z v ..z M are 
coupled to the adder 733, which adds them together to produce a corrected estimated transmitted signal y". 
[0037] Alternatively, the equalizer 634 may be implemented as a decision feedback equalizer (DFE). An example of 
a DFE equalizer 800 is shown in FIG. 8. The equalizer 800 generally comprises a linear equalizer (LEQ) 801 , coupled 
via an adder 802 to a slicer 804 and a feedback (FB) element 806 and a weight generator 831 coupled to the linear 

45 equalizer 801 and the feedback element 806. The linear equalizer 801 and/or the feedback element 806 may be linear 
equalizers of the type described above with respect to Fig. 7, Any or all of the above components of the DFE equalizer 
800 may implemented in hardware, software, firmware, or some combination of these, e.g., as one or more ASIC's. 
Alternatively, these components may be implemented as a series of instructions operating on a digital signal processor 
(DSP), The linear equalizer 801 calculates a combining weight vector and error signal as described above with respect 

50 to equation (6). 

[0038] A combination of the weighted input from linear equalizer 801 and weighted estimated previous symbols are 
fed back to the slicer 804 input. The slicer 804 reconstructs the transmitted signal yj by associating the received signal 
Xj with the closest constellation point. The slicer 804 produces a corrected estimated received data bit substream R,. 
The weight generator 831 calculates weights for both the linear equalizer 801 and the feedback element 806. The 
55 weights may be calculated by MMSE or by other methods known to the art, including but not limited to, Recursive Least 
Square (RLS), QR decomposition RLS (QRD-RLS), or Least Mean Square (LMS). The weighted estimated transmitted 
signal waveforms are then added together by the adder 802 and coupled to the slicer. 

[0039] In another embodiment of the invention, the forward channel transmitter develops the transmitted signals ... 
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y N using the channel properties, which are made known to the spatial transmitter processor 1 02 of the forward link, to 
maximize the total capacity of the system. FIG. 9 shows the block diagram of an individual transmitter 900 of this 
system. The transmitter 900 generally includes a mapper 902, a weight generator 931, one or more multipliers 932 
and one or more adders 940 t ...940 N . The mapper 902 receives data bit substreams B^.-Bn e.g., from a framer, and 

5 converts the data bit substreams B V ..B N to a set of one or more constellation points CP V ..CP N . By way of example, 
the multipliers 932 may be divided into N groups, each group containing N multipliers. The multipliers 932 in the I th 
group receive N weights w M ...w IN , from the weighf generator 931 . Each group of multipliers 932 may receive a different 
set of weights for the corresponding constellation point. In a parallel fashion, the multipliers 932 in the I th group multiply 
the i 1 * 1 constellation point CPj by all of the weights w^.-.w^ to produce a set of N weighted constellation points WCP h ... 

10 WCP iN . The i th combiner 940, adds the weighted constellation points WCP }1 ...WCP iN to obtain the i m transmitted signal 
y,. The combiners 940 V ..940 N may include digital to analog (D/A) converters to convert the weighted constellation 
points to the waveforms that carry the transmitted signals y t ...y N . 

[0040] FIG. 1 0 depicts a block diagram of a DSL system 1 000 that utilizes a transmitter of the type shown in FIG. 9. 
The system 1000 generally includes a first transceiver 1002 coupled to a second transceiver 1003 by a transmission 

15 medium 1005. The first and second transceivers 1002, 1003 respectively include transmitter processors 1022, 1032 
and receiver processors 1023, 1033 The transmitter processors 1022 receives data bit substreams B^.-.B^,', e.g. from 
a framer (not shown). The transmitter processors 1022 converts the bit substreams B^.-Bn' to waveforms that carry 
the transmitted signals y 1 -Yn ' n a manner similar to that described above with respect to FIG. 9. The transmission 
medium 1005 carries the waveforms with the transmitted signals Vv-Vn to the second transceiver 1003 where they 

20 arrive as received signals x v ..x N . The second transceiver 1003 includes a receiver processor 1013, which may be 
similar to that depicted in FIG. 2. Each of the received signals includes interference from one or more of the other M- 
1 signals and/or other outside sources of interference. The receiver processor 1013 may include channel interference 
estimators that estimate the effect of the interference, e.g. as described below. The optimal weight vectors may be 
determined based on minimizing the mean square error for each data stream. 

25 [0041] The operation of a DSL system according to this embodiment is best understood by simultaneously referring 
to the block diagrams of FIG. 9 and 10 and the flow diagram of FIG. 11 . The optimal transmit weight vectors may be 
calculated as follows. At step 1102 the channel interference estimators CIE 1 ...CIE N within the receiver processor 1 003 
measure an interference covariance matrix Kj. The channel interference estimators CIE 1 . ..CIE N also estimate a channel 
response matrix H for each transmitted signal y, in the transmit set. The elements hy of the matrix H, refer to the 

30 interference between the transmitter of the i th transmitted signal y, and the receiver of the j 1 * 1 received signal Xj, where 
j=1,...N. 

[0042] The interference covariance matrix K } and channel response matrix H are supplied at step 1 1 04 by the second 
transceiver 1 003 to the first transceiver 1 002 in each link, e.g., via the transmitter processor 1032. At step 1106 a set 
of weights w, = [w n ...w jN ] are calculated, where i is an integer ranging from 1 to N. The set of weights w, may be regarded 

35 as a weight vector having the weights w (1 ...w iN as components. The weights w n ...w jN may be calculated by a weight 
generator located in the transmitter processor or, alternatively by a weight generator located in the receiver processor. 
At step 1 1 08, the constellation points CPj are weighted by the weights w 1 = [w M .w jN ] generated in step 1 1 06 to produce 
the weighted constellation points WCPj^.-WCPin- The weighted constellation points WCP h ...WCP| N are then added 
together to produce the I th transmitted signal Vj. 

40 [0043] By way of example, the weights may be calculated in step 1 1 06 as follows. First the matrix equation H H (K N ) 
H = U H A 2 U is solved, where H H is the Hermitian transpose of the channel response matrix H and K N is the interference 
covariance matrix. U is a unitary matrix, each column of which is an eigenvector of H H (K N ) H. A is a diagonal matrix 
defined as E = diag(e t ,-,§ N ) p where e 1f -,e N are each eigenvalues of H H (K N ) H and diag indicates that the various 
^ are arranged as the elements of the main diagonal of an Nx N matrix. Transmit power for each transmitter is allocated 

45 by solving the simultaneous equations Pk = (5 - —)+ and I p k = P, where P is the total transmitted power; + is an 
operator that returns zero (0) when its argument i^negative, and returns the argument itself when it is positive; and 
each p k is a representative of a power for each weight vector. A new matrix <t> is defined as 6 = U H diag(e v --e N )U. 
Each column of matrix <D is used as a normalized (e.g., based on unit power) weight vector as indicated by O = [z 1 , 
z^]. The weight vector Wj = [w, 1( -, w M ]»Gliag(e 1l — , e N )0 is then determined by unnormalizing, based on the power to 

50 be assigned to the weight vector, the various weights therein, being 

55 

where i and j are integers ranging from 1 to N. 

[0044] While the above is a complete description of the preferred embodiment of the present invention, it is possible 
to use various alternatives, modifications and equivalents. Therefore, the scope of the present invention should be 
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determined not with reference to the above description but should, instead, be determined with reference to the ap- 
pended claims, along with their full scope of equivalents. 



5 Claims 

I. A method for reducing the effect of crosstalk in a MIMO DSL communications system, the system comprising a 
transmitter processor including N transmitters coupled to a receiver processor including N receivers, where N is 
an integer greater than or equal to 1 , the method comprising: 

10 

receiving a number of signals; 

weighting each of the received signals with a weight thereby producing a number of weighted signals; and 
combining one or more of the weighted signals to produce one or more estimated transmitted signals. 

is 2. The method of claim 1 , further comprising: 

prior to receiving the number of signals, creating from one or more data bit streams, N transmitted signals; and 
transmitting the N transmitted signals from the N transmitters to the N receivers. 

20 3. The method of claim 1 further comprising: 

estimating one or more interference signals from the one or more estimated transmitted signals. 

4. The method of claim 3 further comprising: 

subtracting one or more of the interference signals from one or more of the N received signals. 

25 

5. The method of claim 2, wherein the step of transmitting the N transmitted signals includes adding a training se- 
quence to one or more of the transmitted signals. 

6. The method of claim 5 further including calculating an optimum combining by minimizing a mean square error 
30 between the training sequence and the estimated transmitted signal. 

7. The method of claim 1 wherein the step of combining one or more of the weighted signals includes: 

calculating a first estimated transmitted signal corresponding to a strongest received signal; and 
35 estimating from the first transmitted signal a first interference signal. 

8. The method of claim 7, further comprising: 

subtracting the interference signal from one or more of the received signals. 

40 g. The method of claim 7, further comprising: 

calculating a next estimated transmitted signal corresponding to a next strongest received signal; and 
estimating from the second transmitted signal a second interference signal. 

45 1 o. The method of claim 7 wherein the first interference signal is estimated by convolving the first estimated transmitted 
signal with a channel response associated with the MIMO DSL communications system. 

I I . The method of claim 7 further including generating an error signal by equalizing one or more of the received signals 
and updating one or more of the N weights using the error signal. 

50 

12. The method of claim I wherein the step of combining one or more of the weighted signals includes: 

measuring a channel response from each of the transmitters to each of the receivers; 
feeding the channel response to the transmitter processor; 
55 calculating an optimal transmit vector to minimize interference between one or more particular transmitters 

and one or more of the receivers; and 

weighting one or more transmitted signals by the optimal transmit vector. 
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13. An apparatus for reducing crosstalk in a DSL communications system having N transmitters coupled to N receivers, 
where N is an integer greater than or equal to 1 , comprising: 

a framer for creating N transmitted signals from one or more data streams; 
N transmitters coupled to the framer for transmitting the N transmitted signals; 

N receivers coupled to the N transmitters for receiving N received signals corresponding to the N transmitted 
signals; 

a weight generator coupled to one or more of the N receivers for weighting each of the received signals with 
N weights, one weight for each of the N transmitters, to produce N weighted signals per received signal; and 
a combiner coupled the weight generator and one or more of the N receivers for combining one or more of 
the weighted signals to produce one or more estimated transmitted signals for one or more of the transmitters. 

14. The apparatus of claim 13 further comprising a de-framer coupled to the N receivers. 

15. The apparatus of claim 13 wherein one or more of the N receivers includes a successive interference canceller. 

16. The apparatus of claim 13 wherein one or more of the N receivers includes an equalizer coupled to the combiner 
and the weight generator. 

17. The apparatus of claim 16 wherein the equalizer includes one or more linear equalizers. 

18. The apparatus of claim 13 further comprising one or more channel response estimators coupled between one or 
more of the N transmitters and a corresponding one or more of the N receivers. 

19. The apparatus of claim 13 one or more of the receivers includes an echo canceller. 

20. A method for reducing the effect of crosstalk in a DSL communications system including N transmitters respectively 
connected to N receivers, where N is an integer greater than or equal to 1 , the method comprising: 

at any one of the N receivers, receiving a waveform including a number of signals; 
weighting each of the received signals with a weight thereby producing a number of weighted signals; 
combining one or more of the weighted signals to produce an estimated transmitted signal; 
estimating one or more interference signals from the estimated transmitted signal; and 
subtracting one or more of the interference signals from the waveform. 
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